FLATNESS IS A CRITERION FOR SELECTION OF MAXIMIZING 

MEASURES 
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Abstract. For a full shift with Np + 1 symbols and for a non-positive potential, locally 
proportional to the distance to one of N disjoint full shifts with p symbols, we prove that 
the equilibrium state converges as the temperature goes to 0. 

The main result is that the limit is a convex combination of the two ergodic measures 
with maximal entropy among maximizing measures and whose supports are the two shifts 
where the potential is the flattest. 

In particular, this is a hint to solve the open problem of selection, and this indicates 
that flatness is probably a/the criterion for selection as it was conjectured by A.O. Lopes. 

As a by product we get convergence of the eigenfunction at the log-scale to a unique 
calibrated subaction. 



1.1. Background. In this paper we deal with the problem of ergodic optimization and, 
more precisely with the study of grounds states. Ergodic optimization is a relatively new 
branch of ergodic theory and is very active since the 2000's. For a given dynamical system 
(X, T) , the goal is to study existence and properties of the invariant probabilities which 
maximize a given potential (ft : X — > R. We refer the reader to [15] for a survey about 
ergodic optimization. 

Ground states are particular maximizing measures which can be reached by freezing the 
system as limit of equilibrium states. Namely, for (3 > 0, which in statistical mechanics 
represents the inverse of the temperature, we consider the/an equilibrium state associated 
to /3(f), that is a T-invariant probability whose free energy 



is maximal (where h v is the Kolmogorov entropy of the measure v). Then, considering an 
equilibrium state it is easy to check (see [12]) that any accumulation point for fip as 
(3 goea^ to +oo is a maximizing measure for (ft. 

The first main question is to know if fig converges. It is known (see [8]) that for an 
uniformly hyperbolic dynamical systems, generically in the C°-topology, (ft has a unique 
maximizing measure. Therefore, convergence of fig obviously holds in that case. 
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Nevertheless, generic results do not concern all the possibilities, and it is very easy to 
build examples, which at least for the mathematical point of view are meaningful, and for 
which the set of ergodic maximizing measures is as wild as wanted. 

For these situations, the question of convergence is of course fully relevant. Cases of 
convergence or non-convergence are known (see [91 [TBI [TTl [TO] ) , but the general theory is 
far away of being solved. In particular, no criterion which guaranties convergence (except 
the uniqueness of the maximizing measure or the locally constant case) is known, say e.g. 
for the Lipschitz continuous case. 

The second main question, and that is the one we want to focus on here, is the problem 
of the selection. Assuming that (j) has several ergodic maximizing measures and that ug 
converges, what is the limit. In other words, is there a way to predict the limit from the 
potential, or equivalently, what makes the equilibrium state select one locus instead of 
another one ? 

Inspired by a similar study for the Lagrangian Mechanics ([2]), it was conjectured by 
A.O. Lopes that flatness of the potential would be a criterion for selection and that the 
equilibrium state always selects the locus where the potential is the flattest. In [3] it is 
actually proved that the conjecture is not entirely correct. Authors consider in the full 
3-shift a negative potential except on the two fixed points 0°° and 1°°, where it vanishes 
but is sharper in 1°° than in 0°°. Then, they prove that the equilibrium state actually 
converges, but not necessarily to the Dirac measure at 0°°. 

The first part of the conjecture is however not (yet) invalided and the question to know if 
flatness is a criterion for selection is still relevant. 

Here, we make a step in the direction of proving that flatness is indeed a criterion for 
selection. Precise statements are given in the next subsection. We consider in the full shift 
with Np + 1 symbols a potential, negative everywhere except on N Bernoulli subshifts^] 
with p symbols. Figure [TJ illustrates the dynamics. 




Figure 1. Our system 
'Note that these Bernoulli shifts are empty interior compact sets. 
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Then, flatness is ordered on these N Bernoulli subshifts : the potential is flatter on the 
first one than on the second one, then, it is flatter on the second one than on the third 
one, and then so on (see below for complete settings). 

Any of these Bernoulli shifts has a unique measure of maximal entropy, and the set of 
ground states is contained in the convex hull of these TV-measures. We show here that the 
equilibrium state converges and selects a convex combination of the two ergodic measures 
with supports in the two flattest Bernoulli subshifts. 

We emphasize that this result is absolutely not in contradiction with [3]. Indeed, in [3] 
it is proved that the equilibrium state converges to a convex combination of the Dirac 
measures at 0°° and 1°°, which are obviously the two flattest loci ! 

1.2. Settings. 

1.2.1. The set E. We consider the full-shift £ with Np + 1 symbols, with N and p two 
positive integers. We also consider Np + 1 positive real numbers, < a\ < 0,2 ^ . . . ^ a p , 
< a p+ i < a p+2 ^ . ^ a 2p , ... ,0 < a^-^p+i < a (N-i)p+2 < • • • ^ Q-Np and a. We 
assume 

Oil < ttp+l < «2p+l ^ «(JV-l)p+l- 

We set Ei := {1, . . . ,p} N , S 2 := {p + 1, . . . , 2p} N , . . . ,E N := {(N - l)p + 1, . . . , Np} N . 

For simplicity the last letter Np + 1 is denoted by u. The letter (j — l)p + i will be denoted 
by Uij. 

The set of letters defining Sj is Aj := {v>ij, 1 ^ i ^ p}. Hence, Ej = ^l^, and a word 
admissible for T,j is a word (finite or infinite) in letters Uij. The length of a word is the 
number of digit (or letter) it contains. The length of the word w is denoted by \w\. 

If w = wowi . . . w n and w' = w' , w[, . . . w' n , are two finite words, we define the concatenated 
word ww' = wowi . . . w n w' ,w'i, . . . w' n ,. This is easily extended to the case \w'\ = +00. If 
m is a finite-length admissible word for £j, [m*] denotes the set of points starting with 
the same \m\ letters than m and whose next letter is not in Aj. 

The distance in S is defined (as usually) by 

d(x,y) = 6 min{j ' 

where 9 is a fixed real number in (0, 1). This distance is sometimes graphically represented 
as in Figure [2j 

n- 1 



x = y 




Xn-l = Vn-1 

Figure 2. The sequence x and y coincide for digits up to n — 1 and then split. 
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We emphasize here, that contrarily to [3] we have not chosen 9 = \ in view to get the most 
general result as possible. Indeed, in [3] it was not clear if some results where independent 
or not of #'s value. Moreover, this also means that we are considering all Holder continuous 
functions, and not only the Lipschitz ones, because in S, a Holder continuous function 
can be considered as a Lipschitz continuous, up to a change of (9's value. 



1.2.2. The "potential, the Transfer operator and the Gibbs measures. The potential A is 
defined by 

A ( x \ = { -Ujdix^i), if x £ [uij] 
1 ; \ A(x) = -a, if x G [u]. 

The potential is negative on £ but on each E,- where it is constant to 0. 

The transfer operator, also called the Ruelle-Perron-Frobenius operator, is defined by 

k p 

Cp{p){x) ^^^e^^VM + ^^V^)- 

3=1 i=l 

It acts on continuous functions (p. We refer the reader to Bowen's book [7j for detailed 
theory of transfer operator, Gibbs measures and equilibrium states for Lipschitz potentials. 

The eigenfunction is Hp and the eigenmeasure is vp. They satisfy: 

Cp(Hp) = e v ^H(3, C B {vp) = e v ^U3. 
The eigenmeasure and the eigenfunction are uniquely determined if we required the as- 
sumption that vp is a probability measure and J Hpdvp = 1. 

The Gibbs state «g is defined by d[ip := Hpdvp. The measure ug is also the equilibrium 
state for the potential (3. A : it satisfies 

max < hJa) + /3 Adfi\ = huAcr) + (3 / Adfip 

H a-mv I J J J 

and this maximum is V(/3) and is called the pressure of /3A. eP^' is also the spectral 
radius of Cp. It is a single dominating eigenvalue. 



1.3. Results. In each 5L we get a measure of maximal entropy Utopj- As each 5L is a 
subshift of finite type, utopj is again of the form 

d[J>top,j — HfQpjdvtopj, 

where Ht op j and vtopj are respectively the eigenfunction and the eigen-probability asso- 
ciated to the transfer operator in Sj for the potential constant to 0. 

Note that, as f3 goes to +oo, fip has only N possible ergodic accumulation points, which 
are the measures of maximal entropy in each "Ej , \xtop j ■ 

Our results are 



Theorem 1 The eigenmeasure up converges to the eigenmeasure ftop,i for the weak* 
topology as f) goes to +oo. 
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Theorem 2 The Gibbs measure pp converges to a convex combination of ptap,i and Ptop,2 
for the weak* topology as (3 goes to +oo. This combination depends in which zone Z\ U 
Z2 U Z3 U Z4 (see Figure^^ the parameters are: 



1 



(1) For parameters in Z\, pp converges to , 

1 + p z 

(2) For parameters in Z2, Hp converges to pt p,i 



(Ptop,l +P 2 Htop,2)- 



1 



(3) For parameters in Z3UZ4 pp converges to 2~{^top,i + Pi^topfi) for some pi > 

1 Pi 

locally constant in Z3 \ Z^, Z4 \ Zj, and Zj, fl Z/±(see Equalities (27) page 29, (29) 
page 



30 and (30) page 30). 




Figure 3. Ratio between pt op ,i and ptop,2 



Zone Z3 corresponds to < a ^ ct p+ i8 and a = _g_ "p+i ai _ Zone Z4 corresponds to 
2^1 



a p +i = 1 and a ^ a p +i#. We emphasize that Z4 exists if and only if 9 > \. 



As a by product of Theorem 1 and Theorem 2 we get the exact convergence for the 
eigenfunction to a unique subaction (see Section [2] for definition) : 

Corollary 3 The calibrated subactions are all equal up to an additive constant. Moreover, 
the eigenfunction Hp converges at the log-scale to a single calibrated subaction : 

V:= lim ^log(^). 



The question of convergence and uniqueness of a subaction seems to be important for 
the theory of ergodic optimization. It appeared very recently in [3]. We point out that 
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convergence of the eigenfunction to a subaction is related to the study of a Large Deviation 
Principle for the convergence of ug (see e.g. [5] and |17]). Nevertheless, in these two papers, 
Lopes et al. always assume the uniqueness of the maximizing measure, which yields the 
uniqueness of the calibrated subaction (up to a constant). Here we prove convergence to 
a unique subaction without the assumption of the uniqueness of the maximizing measure. 
It it thus allowed to hope that we could get a more direct proof of a Large Deviation 
Principle, without using the very indirect machinery of dual shift (see [5]). 



1.4. Further improvements: discussion on hypothesis. The present work is part of 
a work in progress. The situation described here is far away from the most general case 
and our goal is to prove the next conjecture. 

In [T2] , Garibaldi et al. introduce the set of non- wandering points with respect to a Holder 
continuous potential A, 0(A). This set contains the union of the supports of all optimizing 
measures (here we consider maximizing measures, there they consider minimizing mea- 
sures). 

The set Q(A) is invariant and compact. Under the assumption that it can be decomposed 
in finitely many irreducible pieces, it is shown that calibrated subactions are constant on 
these irreducible pieces and their global value is given by these local values and the Peierls 
barrier (see Section [2] below) . 

We believe that, under the same hypothesis, it is possible to determine which irreducible 
component have measure at temperature zero: 

Conjecture. For A : £ — > M Holder continuous, if 0,(A) has finitely many irreducible 
components, Q(A)i . . .Q(A)n, then, fj,p(Q(A)i) goes to if Q(A)i is not one of the two 
flattest loci for A. 

We emphasize that this conjecture does not mean that there is convergence "into" the 
components. It may be (as in |10| ) that an irreducible components has several maximizing 
measures and that there is no selection between these measures. 

This conjecture is for the moment far of being proved, in particular because several notions 
are not yet completely clear. In particular the notion of flatness has to be specified. 
Moreover, the components are not necessarily subshifts of finite type, which is an obstacle 
to study their (for instance) measures of maximal entropy. 

The work presented here, is for a specific form of potential for which flatness is easily 
defined. The dynamics into the irreducible components and also the global dynamics are 
easy. We believe that the main issue here is to identify flatness as a criterion for selection. 

The next step would be to release assumptions on the dynamics; in particular we would 
like that theses components are not full shift and that the global dynamics is not a full 
shift. It is also highly probable that the conjecture should be adapted after we have solve 
this case. Distortion into the dynamics could perhaps favor other components. 

The last step would be to get the result for general (or as general as possible) potential. 



SELECTION OF MAXIMIZING MEASURE 



7 



Nevertheless, and even if the present work is presented as a work in progress and an 
intermediate step before a more general statement, we want to moderate the specificity 
of the potential we consider here. For a uniformly hyperbolic system (X, T) and for 
any Holder function <f>, there exists two Holder continuous tp\ and ip2 such that <j) = 



+ m{4>) + 1P2 T — ip2, where m(cj)) = max < I <j)dfj,> and Vi is non-negative and 



vanishes only on the Aubry set. This means that, up to consider a cohomologous function, 
the assumption on the sign of A is free. Now, if we would consider a very regular potential 
(say at least C 1 ) on a geometrical dynamical systems, the fact that tpi vanishes on the 
Aubry set means that close to that Aubry set, ip\{x) is proportional to the distance between 
x and the Aubry set (with coefficient related to the derivative of tpi). Consequently, the 
potential A we consider here is a kind of discrete version for the symbolic case of a C 1 
potential on a Manifold. 

1.5. Plan of the paper and acknowledgment. In Section[2]we prove that the pressure 
behaves like logp+g(/3)e~ 7 ^ for some specific 7 and some sub-exponential function g. The 
real number 7 is obtained as an eigenvalue for the Max-Plus algebra (see Proposition [5]) . 

In Section [3j we define and study an auxiliary function F; This function gives the asymp- 
totic both for the eigenmeasure and for the Gibbs measure. 

In Section [4] we prove Theorem 1 and in Section [5] we prove Theorem 2. As a by-product 
we give an asymptotic for the function g{(3) (in the Pressure). 

In the last section, Section [6] we prove Corollary 3. 

Part of this work was done as I was visiting E. Garibaldi at Campinas (Brazil). I would 
like to thank him a lot here for the talks we get together and the attention he gave me to 
listen and correct some of my computations. 



The main goal of this section is Proposition [5] where we prove that V{f3) converges expo- 
nentially fast to log p. The exponential speed is obtained as an eigenvalue for a matrix in 
Max-Plus algebra. 

2.1. The eigenfunction and the Peierls barrier. 

Lemma 1. The eigenfunction Ha is constant on the cylinder [u]. It is also constant on 
cylinders of the form [m*], where m is an admissible word for some E,-. Furthermore, 
if m! is another admissible word for the same Sj with the same length than m, then Hp 
coincide on both cylinders [m*] and [m'*]. 

Proof. The eigenfunction Ha is defined by 




2. Peierls barrier and an expression for the pressure 




n-l 



k=0 
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For x and x' in [m*] U [m'*], if wx is a preimage for x then wx' is a preimage for x' and 
A(wx) = A{wx'). 

The same argument works on [it], □ 
This Lemma allows us to set 

Thus, for x in Uj[«jj] we get 

p 

e v ^Hp(x) = + Tj. 
Lemma 2. TTie function Hp is constant on each T,j: for any x in Sj, Hp[x) = -^ppy • 

Proof. The function ffg is continuous on the compact T,j. It thus attains its minimum 
and its maximum. Let Xj and Xj be two points in £j where Hp is respectively minimal 
and maximal. 

The transfer operator yields: 

By definition, for each i, Hp(uijXj) ^ Hp(xj). This yields 
(2) (e^-p^pix^^rj. 

Similarly we will get Tj (e p ^ — p)Hp(xj). As the potential is Lipschitz continuous, the 
pressure function V(/3) is analytic and decreasing (A is non-positive). Then V((3) > log p. 
This shows Hp(xj) = Hpixj). 

Let x be any point in Sj. Equality Cp(Hp) = e v ^Hp yields 

e v ^Hp(x) = e?- A ^Hp{ix) + T 3 . 

For i € Aj, A(ix) = 0, and as Hp is constant on Hj we get 

(e p W-p)Hp(x)=r j . 

□ 

The family of functions {— log Hp}p eK + is uniformly bounded and equi-continuous; any 

accumulation point V for — log iTg as (3 goes to +oo (and for the C°-norm) is a calibrated 
subaction, see 
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In the following, we consider a calibrated subaction V obtained as an accumulation point 
for — log Hp. Note that the convergence is uniform (on S) along the chosen subsequence 
for p. For simplicity we shall however write V = lim^+oo \ log Hp. 
A direct consequence of Lemma[2 is that the subaction V is constant on each Ej. Actually, 



it is proved in [13] that this ho 
calibrated subaction satisfies 



ds for the more general case and, moreover, that any 



(3) V{x) = max{V(xj) + h(xj, x)}, 

j 

where h(-,-) is the Peierls barrier and Xj is any point in Ej. It is thus important to 
compute what is the Peierls barrier here. 

Lemma 3. Letxj be any point in Ej . The Peierls barrier satisfies h(xj,x) = — a(j_i) p+ i j^d(x, Ej). 

For simplicity we shall set hj(x) for h(xj,x). 

Proof. Let x be in S. Recall that hj(x) is defined by 

lim sup < ^2 M al ( z )) '■ ° r \ z ) = x i d(xj, z) < e > . 
n [i=o J 
As we consider the limit as e goes to 0, we can assume that e < 9. Now, to compute 
hj(x), we are looking for a preimage of x, which starts by some letter admissible for Ej 
(because e < 9) and which maximizes the Birkhoff sum of the potential "until x" . As the 
potential is negative, this can be done if and only if one takes a preimage of x of the form 
mx, with m a Ej admissible word. Moreover, we always have to chose the letter uu to 
get the maximal —a^_i^ p+i possible. 

In other word we claim that for every n 1 for every I and for every word m of length 
n + 1, 

S n (A)(uij . . . uij x) ^ S n+ i{A)(mx). 

S v ' 

n times 

Let assume d(x, Ej) = 9 a , i.e., the maximal admissible word for Ej of the form xqxiX2 ■ ■ ■ 
has length a. This yields 

+oo a 

V 9 n+a 



M x ) = te^SniAXuij . . .uij x) = -a {j _ 1)p+l 2_^9 n+a = -a(j-i) p+ i^^ = -a(j_i) p+1 j— -d(x, Ej). 

n=l 

n times 

□ 

Then, Lemma [3] and Equality ([3]) yield 

(4) V(x) = max (v(xj) - a {j _i )p+l ^—^d{x, Ej)^ . 

Lemma 4. For every j, 

lim \ log (e- a u-^ P +^Hp( Ulj *) + ... + e-^Hpiupj*)) = V( Ulj *) - a {j _ 1)p+1 9. 
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the eigenfunction Hp is constant on rings [m*] with m € A^ , hence 



Proof. By Lemma 
V(uij*) = ... = 

that e~ a( - j ~ 1 ' lp+lS ^ Hp(u\j*) is exponentially bigger than all the other terms as (3 goes to 
+00. □ 



Upj*) 



Now, inequalities a( J _ 1 ) p+1 < arj-xp+)2 ^ a (j~i)p+i show 



2.2. Exponential speed of convergence of the pressure : Max-Plus formalism. 

Here we use the Max-Plus formalism. We refer the reader to [6] (in particular chapter 
3) for basic notions on this theory. Some of the results we shall use here are not direct 
consequence of [6] (even if the proofs can easily be adapted) but can be found in pQ . 

Proposition 5. Let 

(ai + ap+i) 



7 = min < min(a p+ i^, a) + a\- 



1 - r 2 1 - 

Then, there exists a positive sub- exponential function g such that V ({3) := logp+g((3)e~' yl3 . 



Proof. We have seen (Lemma [2]) that Hp is constant on the sets T,j. This shows that 
V := lim,^4-rv-, s logiTfl is also constant of the £,-. For simplicity we set uf- := uaUaUi 



(5) 



\ log Hp is also constant of the £j . For simplicity we set u 
£j. Now we have 



i/S-^+oo p 

This is a point in £j. Now we have 



Hj u tJ u iJ 



Hj ) 



S e~ a{l - 1)p+ldl3 Hp( Ull *) + e- a Hp{u). 



Note that the results we get concerning the subaction 1/ are actually true for any cali- 
brated subaction. We point out that we can first chose some subsequence of (3 such that 

— log("P(/3) — logp) converges, and then take a new subsequence from the previous one to 

ensure that — log(if«) also converges. 

(3 

We thus consider V := lim ( a_ ++00 j^logHp and —7 := lirug_>._ ) _ 00 ^log(V(f3) — logp). At 
that moment we do not claim that 7 has the exact value set in the Proposition. It is only 

an accumulation point for — log("P(/3) — logp). The convergence of — log(V((3) — logp) 

fj p 

will follow from the uniqueness of the value for 7. 
Then §5§ and Lemma [4] yield for every j, 

(6) -7- V(v$) 



max I max (V(uu) - a^i) p+1 9) , V(u) - a 



Consider the k rows and k + 1 columns matrix 



Mi := 



/ —00 
—a±9 

\ -axO 



-a p+ \9 —a>2p+i6 
-00 -a 2p +i0 



-a 



{N-i) P +i<- 



-00 



-a \ 
-a 

-a 



SELECTION OF MAXIMIZING MEASURE 

Then, using the Max-Plus formalism we get 



n 



(7) 



V{nf 2 )-1 



( V{u u *) \ 

V(U12*) 



Mi 



Now, consider the k + 1 rows and columns matrix 



y(uiAr*) 



/ 



Mo 



-air: 



V -<xiT- 
Then @ can be written as 



~ a P+i i_0 
-otp+i 



\ 



-a(jv-i)p+i T=e 
-a(Af^i)p+iT=e / 



(8) 



/ y(n n *) \ 

V(ui2*) 
V{ui N *) 

\ V{u) ) 



Mo 



□ 



Combining Q and Q, we get that 

V{uf 2 ) 



Max-Plus algebra) and 



-7 is an eigenvalue for the matrix M1M2 (for the 



is an eigenvector. 



Let us compute the matrix M = M1M2. Let us consider the row I for Mi and the column 
j for M2. Assume j j^l. 



TV 



th 



We have to compute the maximum between the sum of the n term of the row and the 
term of the column. All the terms in the column are equal to —a(j-iy p +ij^fj except 

18 (the j th term of the 



-Q 



the j which is — a(j_i) p +i This term is added to 

column), and this addition gives — ay_iw_i Therefore, this term is the maximum 
(any other term is that one plus something negative). 

Assume now that j = I. Then, the j th term of the column is added to —00, hence 
disappears. Now, we just have to compute the maximum of all the terms respectively 
equal to a negative term minus a(j_i) p+ i j^g. This means that we just have to take the 



maximal term in the row and to subtract a 



ti-l)p+lT- 
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Finally, the coefficient of M is 

{max(— a p+ ±9, —a) — aij^g if i = 1 = j, 
max(-ai#, -a) - a( J _ 1 ) p+1I ^ if « = j 7^ 1, 
-«(j-i)p+ii=9 if 

To compute the eigenvalue for this matrix, we have to find the "basic loop" with biggest 
mean value. 

A basic loop is a word in 1, . . . , k where no letter appear several times. Then we compute 
the mean value of the costs of the transition i — > j given by the coefficient niij of the 
matrix for the letters of the basic loop. 

• Inequalities ol\ < a p +i < (Xj p +i yields that any basic loop of length greater than 2 gives 
a lower contribution than the length 2-loop 1 — > 2 — > 1. This contribution is 

a\ + a p+ \ 9 

2 1-9' 

• We claim that every basic loop of length 1 gives a smaller contribution than the first 
one. The claim is easy if a < ol\9. In that case we have 



max(-a p+ i0, —ol)—ol\- ^ —a—a\- > -a-ctj p+1 - = max(-ai0, -a)-a.j p+1 - 

1 — v 1 — u 1 — u 1 

If a p+ \9 ^ a the claim is also true: 

8 9 
-a p+1 9 - > -<*i0 - a jP+iY^0 

$ 9a\ < Ojp+i + (9 - l)a p+ i, 
and this last inequality holds because 

ajp+i + (9 - l)«p+i = 9a p+ \ + (ayp+i - a p+ i) ^ 9a p+ \ > 9a\. 

And finally, if u\9 ^ a ^ a p+ i9, 9a\ — a is non-positive and 9a j p — a is non- negative, and 
we let the reader check that this yields 



This shows 



-a - a\- ^ -a\9 - a jp - 

1 — 9 1 — 



9 ai + a p+ i 9 
-7 = max(max(-a p+ i6>, -a) - "l^^, ^ T^9> 



In particular, — log(V (f3) — logp) has a unique accumulation point, hence converges. Then, 
there exists a sub-exponential function g((3) such that 
(9) V(f3) = logp + g(f3)e-^. 

The pressure is convex and analytic (the potential is Lipschitz continuous) and always 
bigger than log p. It is decreasing because its derivative is J Ad\i$ and fip gives positive 
weight to any open set and A is negative except on the empty interior sets Sj . This proves 
that g(/3) is positive. 

Remark 1. We emphasize 7 > (Xijzjj- 
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2.3. Value for 7 in function of the parameters. In this subsection we want to state 
an exact expression for 7 depending on the values for the parameters. We have seen 

. ai + ap+i 9 9 9 

7 = mm( — - — Y^e' ai T^e ,ai T^e p+l '' 

Now, ai~ + a p+ \9 < 1 p+1 if and only if a p+ \ > ^ 1 - (which is possible 

6 6 

only for 9 > \). Obviously, a\- + a < a\- + a p+ \9 means a < a p+ \9. 

1—9 1—9 




qi 
26-1 



Figure 4. Values for 7 
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17-11 ^ , "1 + ^P+l ^ ^ "P+I ~ "1 ^ TVT , ,1 4- £ 

Finally, ol\- + a < — - — means a < — — -■ -Note that tor a p+ i 

1 — 2 1 — u 2 1 — a 

Ql 



20-1' 



otp+i - ol\ 6 



3. Auxiliary function F 



Lemma 6. Let < £i < £2 ^ • • • ^ £p be p positive real numbers (p ^ 2). Let us set 
• m := & - Ci, for i ^ 2, 



Then, if n goes first to +00 and then j3 goes to +00 ; 



Y\ (e-t l6j P + e~W 3 P + ... + e~^ e3 ^ = g" iVt 1 -*")- +O(/30")+°°o(/3) ^ 

where O((30 n ) is bounded in absolute value by a term of the form C 'Yli=2 r li0O n for some 
universal constant C and Ooo(/3) is bounded in absolute value by a term of the form 

C J2i Vi 6 2 f or some universal constant C . 

Proof. First we write 
(10) 

n n n 

Yl (e-^P + e"^ + ...+ e"^) = e^ 9 ^ JJ (l + e^ 2 ^ + ... + e -%^) , 
3=1 j=i 
and 

n n 

Iogjj(l + e-^ + ... + e-*^) = ^log(l + e-^ + ... + e-^) 
3=1 3=1 

= wlogp + ^Jlog j^l + z " t=2 J. 



p 



Note that rjiO 3 decreases in j. Thus we can compare this later sum with an integral 
I lo g (l + 1^ l -) * < g'° g ( 1 + ^ "J 

< y log ( 1 + p — -) dx - 

Let L n and J n respectively denote the integral from left hand side and the right hand side. 
First, we focus the study on I n . 
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In order to study I n , let us set u = f3Q x . Then we have 



15 



i rPO n f spv -run _ i \ 



and we split this last integral in two pieces / and / . 

Jl J/3 



du 

U 



We remind that n is supposed to go first to +oo and then (3 goes to +oo. Hence, f36 n is 

is non-positive and bigger than a 

V V J 

p 

term of the form — C ^r/j-u for some universal constant C. This shows that the integral 



vvc leiiiinu u licit ii io &ujjpuseu iu g,u nisi iu tiw aiiu i 

close to 0. For u close to 0, log f 1 + t-2 J 



i=2 



converges (the function has a limit as it goes to 0) and 

(id 

f"i» B (i + a ^^))* = /°i» g (i + a 

p 

where |O(/30 n )| < 



P 



0(/3r), 



i=2 



For the other part we get: 



log 



+ i))log« +/ f-ff — togtidli 

-log(l + ^*| V)log/3 + j( r i^_ i og ^ 

logplog/3 - log ^1 + X^^ e ~ %/3 )^ ^S/ 3 + 
/- 1 _Ef=2 e _w 

J+oo 1 



+oo v^P „—rnu 
2^ =2 e 

r= 2 < 



Now, both terms 



log 1 + ^^) log/3 



, v-p z^ l ogudu+ / - * — -logudu. 

+ 00 e ~T)iU 



i=2 



and 



log u du 



are 



bounded from above by some C'^r/je 2 P . 



The computation for J ra is similar except that borders have to be exchanged. Namely f36 n 
in J has to be replaced by j36 n+1 which improves the estimate, and (3 in J has to be 

replaced by J^ e . This produce an upper bound of the form 0{e~^ d ^) instead of 0(e~ ! ? /3 ). 
This concludes the proof of the lemma. □ 
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Definition 1. We define the auxiliary function F(Z, z±, . . . , z p ) by 



+00 



F(Z, z 1: ..., z p ) := e ~ nZ Yl(e- Zl63 +... + e 

n=l \ j=l 

For an integer K, Fx() denotes the truncated sum to K : 

K I n 

F K (Z, a*,..., zp) := £ e- nZ \\{e-^° + . . . + e 

n=l \ j=l 



Proposition 7. Let < £1 < £2 ^ • • • ^ £.p be p positive real numbers (p ^ 2). We 
re-employ notations from Lemma^ 

Then, as f3 goes to +00 



l ^<^—e' then F( ~ v ^^ ■ ■ ■ = °^ l9P v ^) e(7_5lT ^ )/3) ' 

where Ooo(/3) goes to as fi goes to +00. 

Proof. Let £0 be a positive real number such that logeo < — 2. We set 

(12) n(/3):=^log/3. 

log o 

Note that n(/3) goes to +00 as /3 goes to +00. Furthermore, 9 n ^ < -h and nj36 n goes to 
if n ^ n(/3) and /3 goes to +00. 

The proof has three steps. The function F is defined as a sum over n, for n 1. In the 
first part, we give bounds for a fixed /3, and for the sum for n ^ n(/3). This quantity is a 
trivial bound from below for the global sum. 

In the second step we prove that the sum for n ^ n(/3) — 1 goes to as (3 goes to +00. 
This allows to conclude the proof for the case 7 > Cijzig- 

In the last step, we use the computations of the second step to conclude the proof for the 
case 7 < £iT=r 

First step. Remember that V((3) = logp + g{f3)e~ 1 '^ , where <?(/3) is a positive and 
sub-exponential function in f3. Then Lemma [6] yields for n n(/3), 







1 exp (-ng(P)e-^ - ~ - + O{[10 n ) + 0oo (P)) 

n 

= e~ nV ^ H (e-^ J P + e-W 5 + ... + e"^ 
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As we only consider n ^ n{j3) and (3 goes to +00, we can replace 0(j39 n ) and 9 n by Ooo(/?). 
Doing the sum over n, only the terms e~ n9 ^ e 7 ' have to be summed. We thus get 



(13) 



Now, e 



1 / 9 I(V2,...,V P ) 

W ew V^—eP- io g 9 

n 

3=1 



+ Ooo(/3)) Yl e 



n^n{/3) 



e 

n^n(/3) i=l 



-. Both <?(/?) and n(/3) are sub-exponential 



1 _ e -g(J3)e-r-0 

in /?, hence the numerator goes to 1 as /3 goes to +00. The denominator behaves like 



g(/3)e~^P. Then, (13) yields 



it 



(14) 

Second step. All the £j are bigger than £1. We thus trivially get 



For the rest of the proof, we set D := g((3)e and E := £iT^g/3. The sequence — nD + 
E9 n decreases in n, and we can (again) compare the sum with the integral. 



We get 



n=l ^ 



e- xD+Edx dx. 



Now we get 



n(/9) 



e- xD+Ee "dx 



log 9 



g log 8 



du 



u 



log^ji 



u 1 i°s>>e Eu du 



+°° P fc />6K« 

/ /; I D 

u lo s 9 an 



log#^ M 

+°° TTifc 



1 E F ' 



logO^J k\ k 



D 



1_ 

+ log^f^ kl k-yVj 

° fc=l log 6 



Q»(«( fe -I^) 
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As we shall consider (3 close to +00 we can assume that j3 is big enough such that 9 n ^ < \. 
Then we have 



1 



e«(/5) 



l -+Eu 



log 9 J 1 u 
Let us first study the last integral. 
1 



1 _Ol££U +£; 

1 r 2 e lo s 8 1 

du = ] a / du + i a , 

log 9 J l u log^Ji 



e log e 
n 



(in. 



< 



n(f3) _01ogu £u 

g log 9 J 

log# /1 u log 9 

^2 2 



B 1 

* e *D 



_1__D_ E 

u lo s 9 e 2 era 



2 ' 



Remember that D = g(j3)e 113 and n(/3) = log/3. Hence, D and n({3)D go to as /3 
goes to +00. Then 



1 



1 \ log 

2 



-»(/») sis 



Let us now study 



1 



^ D log it 

2 g log S 



+Ev 



< 



1 



1 

Z) 

log 2 
log (9 



1 \ log 

2 



+ 



+ n(/3) + o(D). 



n 



log# 



1 _D]ogu E 

2 e log 9 



(in 



1 



log^ii 

2 + iog» 
SI log 01 L 



u 1 l °z e e Eu du 



e 2 



Remember that 12 = Therefore we finally get 



(15) 



F, 



; (/3) _ 1 (P(/3), 6/3, • • • , Z P P) < n(/3)e"ra p + 



for some universal constant^^ > 0. 



The term in the right hand side in (15) goes to as j3 goes to +00. In particular, (14) and 



(15) show that the result holds if 7 > dijzjs because the sum for n ^ n{/3) is negligible 
with respect to the sum for n > n(/3). 

Third step. We assume 7 < ii^zzQ- Let K be sufficiently big such that £ij!zqO k < 7. 
Then, note that we get 



K 



(16) 



'We emphasize that k can be assume to be smaller than 4 if /3 is chosen sufficiently big. 
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Again we have 

J] (e-^ + . . . + e"^) = e-^i^+^T^ f[ (l + e~^P + . . . + e ~^P\ . 

3=1 3=1 
K 

This last term JJ (l + e~ me ^ + ... + e ~^ eJ/3 ) goes to 1 as /3 goes to +oo. The term 
3=1 

e -KV{p) g oeg ^ ^ e constant p K , and F(V((3), £i9 K ft, . . . ,£, P 9 K (3) behaves (at the expo- 
nential scale) like 0(e (7 " aeK ^ )/3 ). This proves that the second term in the right hand 



side of (16) behaves like 0(e 



(7-6t^)/3 



Now, the finite sum Fk(V(/3),£iP, . . . , £ p (3) = e~'P{P)—&0fi terms which are exponentially 
small with respect to e~^ ld ^ if /3 goes to +oo. Hence, this finite sum behaves like the biggest 
term, namely like 0(e~^ lS/3 ). This concludes the proof of the lemma. □ 

4. Proof of Theorem 1: Convergence for the eigenmeasure up 

4.1. Selection for up. We set Oj := Ujfujj]. This is the set of points whose first digit is 
one of the uy's of the alphabet Aj. 

Proposition 8. For every j, 

_ F(V(f3),a u _ 1)p+1 (3, a 3P /3)e'^ 
m 3 ' l + F(V(P),a {j _ 1)p+1 l3,...,a jp P)e-nP)- 

Proof. Let m be an admissible word for Sj with length n. Let k ^ Aj. Then, 

(17) up([mk]) = e~ nV(JS) -^ a ^ e "' J up([k}). 

This yields 

moj) = EE E e-^w-nz vpm 

k^Aj n=l m,\m\=n 

+oo I n \ 

= j2 e ~ nvw n ( e_Qi ^ + • • • + e " Qp/39 e ~ vw ^ - mo,)) 

n=l \ j=l J 

= F(V(P), atf, . . . , a p /3)e- v ^(l - up(U p i=1 [t])) 



Therefore we get 



F(V((3), ai (3,...,a p p)e- v ^ 
l + F(P(p),aiP,...,a p P)e-' p (P)- 

□ 



We also have an explicit value for ([«]): we write 

kp 

[u] = [uu] \_\[ui] 
i=l 
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and use conformity to get 

(18) vp([u]) = e- v W- a P. 

In particular this quantity goes to as f5 goes to +oo. This shows that only the N subshifts 
Ej can have positive measure as j3 goes to +oo. 

Now, Propositions [5] and [?] show that F(V(/3), a\j3, . . . , a p j3) behaves like e^ 7 ai i-e ,p as 
j3 goes to +00, and this quantity diverges to +00. It also shows that for every j > 1, 
F(V(f3), • • • , (Xjp) goes exponentially fast to 0. 

This shows that vr(0\) goes to 1. The speed of the convergence is given by — 

1 + F(V{P),ail3, 

which goes exponentially fast to 0. 



As a by-product, we also immediately get from (17) that for any Ei-admissible word m 
with \m\ = n and for any k ^ Ai, 

Mlmk}) = e- nV ^-^ a ^ en ' 3 M[k]) -^ +oc 0, 
as z^([&]) goes to if /3 goes to +00. Hence we get 

Proposition 9. Any accumulation point of vp is a probability measure with support in 
Ei. 

4.2. Convergence for vp. The measure of maximal entropy [itop,i is the product of the 
eigenfunction and the eigenmeasure both associated to the transfer operator for (Ei,<r) 
and the constant potential zero. Hence, the eigenmeasure vtop,i is characterized by the 

fact that every Ei-admissible words with a fixed length n have the same measure — . 

p n 

We have already seen above that any accumulation point for vn is a measure, say z^oo, such 
that ^oo(Oi) = 0. Our strategy to prove that z/g converges to vtop,i is now to prove that 

for any two Ei-admissible words m and fh with the same length, ^[^J| goes to 1 as /3 

vp([m\) 

goes to +00. 

Let us thus consider two Ei-admissible words m and fh with length n. In the following, 
m' is a word (possibly the empty word) admissible for Ei. We get 



+00 k 
k=0 j=l 

71-1 

where S(m) := -J2 a * ^ 



1=0 



+00 



e -nV{P) e S{m)[3 + ST p S(m)pe k p -kV(P) 



k=l j=l 



(19) 
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The series in the right hand side of this last equality is almost the same than the one 
defining F('P(/3), a±f3, . . . , a p j3) up to the extra term e s ( m )08 . 

Replacing m by in we get a similar formula for i/«([m]). 



The quantities S(m) and S(m) are negative, hence e s< y m )P ek is lower than 1 for 



Now, remember the definition of n(/3) 



log go 
\og6 



log/3 (see p. 



m = m, m. 



16). Step 2 of the proof of 



Proposition [7] shows that F n (p)(V(/3), ai/3, . . . ,a p (3) goes to as (3 goes to +00, whereas 



Step 1 of the proof of Proposition 



shows that the tail ^ e -*P(0) JJ( e ^ QieJ/3 + . . . + 

k>n(fi)+l 3=1 

e -a p e^/3^ diverges (exponentially fast) to +00. Note that for k ^ n(/3), j36 k ^ — . Therefore 
we get 



up([m}) 



l + F nm (P(P),axP,...,a p P)+ e-^J] 1 



e -ai^/9 + 



fc>n(/3) 



i=i 



S(m) 

e /3 



k>n(P) 



e -kV{ P ) JJ( e -«i^ + ... + e -^) 



+ e 



-a v 6ip\ 



Doing /3 goes to +00 in this last inequality we get lim sup ^[^J| ^ 1 • Exchanging m 
and fh we also get limsup ^#1 < 1, which means 

^ (H) 



lim 



1. 



In other words, any accumulation point for vg is a probability measure with support in 
Si which gives the same weight to all the cylinders of same length. There exists only one 
such measure, it is Vt op ,\- This finishes the proof of Theorem 1. 



5. Proof of Theorem 2: convergence and selection for up 



5.1. An expression for fip(Oj). We recall that n(/3) was defined (see Equation 12) by 

log 8 

Its main properties are that n(/3) goes to +00 as (5 goes to +00 and n((3).j3.0P goes to 0. 
We recall that for every j and for every E^-admissible word m with finite length we have 

p 



(20) Hp(m) = e- p(/3) e^ A{u » m) Hp( Uij m) + e 



V{P) r 

8=1 
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The main result in this subsection is the following proposition, which gives an expression 

logp 

for fin(Oj). We employ notations from Lemma 6 ~ ' r> ' : ' : ~ : 1 



and Proposition 



we remind r 



and that 1(772, • • • , i] p ) was defined there. 
Proposition 10. For every j , let us set rjij := a^_i^ p+ i — afj_iw_i. Then 



logfl 



l t p(p j ) = e-' p W.T j {l-u p {O j )) 1 O 

where Ooo(/3) goes to as (3 goes to +00. 



As n{f3) is proportional to log/3, the term O 



(3 



goes to as /3 goes to +00. The 



importance of the formula is that, either 2j > a(j-i) p +i and the second term goes to 
+00, or the possible convergence occurs at the sub exponential scale. 

In particular, it will show that only the components with ct/j_i) p +i sufficiently small can 
have weight as (3 goes to +00. 



In view to prove Proposition |10[ let us first start with some technical lemmas. 

Lemma 11. For every j ^ /, Tj(l+F(V{/3), a pU _^/3, . . .,a jp /3)) = iy (l+F(:P(/3), a p(j -/_ 1) /3 



Proof. For a By Lemma 



Hp is constant on rings. Setting u™- = u%j . . . u%j we get 



n times 



(21) Hpivfy*) = e- v ^Hp{u n + 1 *) ( e - a 0-i)P+i^ +1 + . . . + e 



We set p(J, n + 1, (3) := e~ a d- 1 )p+ 1 ^ n + . . . + e" 



-a jp (5e 



n+1 



»ipW n+ \ Note that 



+00 



F(VW), a p{j _ 1)+1 (3, a jp p) := ]T e- kV ^ p(j, i, (3), 



k=l 
1 



i=l 
k 



and remember Fi{V(j3), a p Q_^ + iP, . . . , ctj p /3) := e ~ kV ^) p(j, i, /?) Then, multiply- 

k=l i=l 

ing both sides of Equation (21) by e~ v ^ p(j,n, (3) and adding e^^'Tj we get 
Hf,(v%- X *) = e~ 2V ^p{j, n, P)p(j, n + 1, flHpivft 1 *) + e~ v ^r,{\ + e~ v ^p(j, n, f3)). 

We get, by induction, a relation between Hp(u n j*), n and Hp(u\j*). Now, remember 
= e~ vil3) p(j, 1,0) + e~ v ^Tj, and we finally get 

(22) 



n-l 



e -nP(/3) JJ p(j>i)/3) 



Now, let n goes to +00 in (22). The term Hpiu^*) converges to 

n-l 



+ e - v ^r,(l + F n (P(/3),a p0 _ 1} /3, . . . , a jp f3)). 

(see Lemma 



2) and the term e - ™^^ p(j,i,f3) is the general term of a converging series, thus goes 



i=l 
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to 0. Then we get 



This holds for any j. 



□ 



Lemma 12. For any j and for any integer n, 

Hp(u%*) = e-rWr^l + F{V^),a p{j ^6 n , a jp (39 n )). 



Proof. Equation (21) also yields 
By induction we get 



i=i 



i^K+V) + e- v ^r 3 (l + e~ VW n n + r ' W 



Z=l r=l 



Z=l 



As above, as i goes to +oo, Hp(u™^~ 1 *) converges to ,J! (see Lemma 



e PW) _ p 

i 

JT ^ ^ j s g enera i term of a converging series, thus goes to 0. 



2 ) and the term 
□ 



l=i 



+oo 



Lemma 13. fi(Oj) = e^^T^le^^ \\ ( e - a u-Dp+^ + ... + e -%>^J (l-v p (Oj)). 



i=i 



i=l 



Proof. We pick some j. In the following m is a generic Sj-admissible word with finite 
length. 



M m *] = ^2 Hp(m*)up(m*) 

m,\m\=l m,\m\=l 

= H^e-^^^Hl-MO,)- 



(23) 



m,\m\=l 

I 

H p (u{ j *)e- rp ^ Yl (e- a U-^p+^ ei + ... + e~ a ^ 
i=l 



3>i 



Equality (23) and Lemma 12 yield 



^ H P [m*] = Hp(u[ j *)e- lv ^ ]J (e^- 1 )^^ + ... + eT^M (1 - v p (Oj) 

m,\m\=l i=l 

= e~ v ^T 3 (F(V(f3),a u _ 1)p+1 f3, . . .,a JP (3) - F l - 1 (P(P),a u _ 1)p+1 p, . . .,a rp (3)) (1 - vp^O-)) 
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Now, it is an usual exercise that the sum of the tail of a series of positive terms u n is equal 

to Yjn nU n- 



Proof of Proposition 10. We split the sum in the formula of Lemma 13 in two pieces, the 
one for I < n(f3) and the one for I ^ n{f3). 



For the part for / < n((3), we use Inequality (15), and 



1=1 



8=1 



^ le-VW [J (e-^-DP+i^ + . . . + e -^m <; n(/3)F n(/3) _ 1 (P(/3), a (j _ 1)p+1 /3, . . . , , a jp P). 



For the sum for / ^ n(f3), we use Equality (13). We have to "update" it and replace 
e ~ n g{P) e lfi by ne ~ n gW) e " lfi _ j n other words, we are computing the formal power series 
nx n with x = e~ 9 ^ e 7/3 . It is the derivative of the power series x n . Hence 

we get 



„n(/3)-l 



E nx» = T»G8) 7r -^(l + x(l 



n(/3) 



))• 



Again, e n (0M0) e 7 /3 g oes to 1 as /3 goes to +oo and 1 — e 9 ^) e 7 ,3 behaves like g((3)e 



□ 



5.2. Selection. For simplicity we setyFj := F(V(/3), a(j_i) p _|_i/3, . . . , atjpP), f]ij ■= rj(j_i) p+i 
V(j-i) P +i and ij := T^gli^j, • • • tVpj)- We remind that Ooo(P) means a function going to 
as /3 goes to +oo. 



5.2.1. The case 7 < 



ai + a p+ i 



This corresponds to zone Z2 (see Figure 



2 1 - 

emphasize that, if j is such that 27 < ay-iwfi]^, then Propositions 
flpiQj) behaves like TjOoo 



10 



3). We 



and [7] show that 



Lemma 14. Under the assumption 2j ^ Ofj— i)p+i jzs? VpiOj) 9 oes t° exponentially 
fast as (3 goes to +00. 



Proof. Let us assume that j is such that 27 < 



4 these are different from the truncated sums defined above. 
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(by Lemma 11 ) 



e (27-«iT^)/3 



by Prop. [7] and for some sub exponential function <j) 

(24) - m ^m ■ 

This shows that np(0{) is exponentially bigger (in 0) than (j,p(Pj), and thus np(Oj) goes 
exponentially fast to 0. 

The same holds if we only assume 2j ^ CK(j-i)p+ijz#i because for the equality case, 
we have just to replace the term Ooo(/3) by some sub exponential quantity (which does 
not necessarily goes to 0). However, this does not eliminate the exponential ratio in the 
computation. 

□ 

Remark 2. Furthermore, this shows that ^ip{0 2 ) can have a positive accumulation point 
only if2j > a p+ i^. U 

Lemma 15. Assume 2j > a p+ \ j±g. Then, for every j > 2, lim np(Oj) = 0. 

Proof. We copy the previous computation with 2 instead of 0\. Note that F 2 goes to 
as (3 goes to +00. We first assume 27 ^ ct(j-i)p+ijz^ 

Then we have 

_ T 2 l + F J K^)e^- ap+1 ^ 
HpiOj) Tjl + F 2 0oo (/3) 

where Ooo(/3) may be replaced by a sub exponential function (if 27 = Note 

that — — )• ' 

w(o 2 ) < 1. 

If 27 > 0(j-i)p+i i^gj then ^|q 2 | ^ s — U P to a sub-exponential multiplicative ratio — 

e (27-« P+ lT^)/3 _ q „ 

equal to 2 = e (ol( - j ~^ p+1 a p+ 1, i-e p _ Now, we remind 

e (2 7 -a { ,_ 1)p+1T 3g)/3 

□ 



that — — > 1 and J — >• 1 as j3 — > +00. Then, fxp(Oj) is exponentially smaller than 
Tj 1 + F 2 
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Lemma 16. If < " 1+ ° p+1 1 4g, then lim A«/j(Oi) = 1. 



Proof. The result holds if 27 ^ ap+ijz^. Let us thus assume 27 > a p+ i^g. Then 
Equation (24) is still valid, provide that we replace Ooo(/3) by e~ /2 e^ 27_ap+l1 -*^ (following 



Proposition 10). Hence we get 



M/3(C 2 ) 

for some sub-exponential function Our assumption in the Lemma means that this 

last quantity diverges exponentially fast to +00 as f3 goes to +00, which means that Hf)(0\) 
is exponentially bigger than fJLp(0 2 ) as f3 goes to +00. Hence, (1/3(02) goes to 0. Lemma 
15 shows that [ip(Oj) goes to for every j / 1, thus np(Oi) goes to 1. □ 



5.2.2. Jfte case 7 = < mm(ai- + a,a\- + a p+ iti). 1ms corre- 

2 1 — 1 — u 1 — c? 

sponds to zone Z\ (see Figure [3]). We emphasize that in that case, 

9 

27 > a P+iY^0 

always holds. Therefore only 0\ and O2 can have weight for f3 — > +00. Moreover, 
at + a p+ i 



7 



which yields 



1 



implies 



ai + a p+1 6 8 

— 2 — i^e <ai i^e +ap+1 ^ 



7 - Otp+l 



ol\ - a p+ i 



1 



> -a p+ it 



Then, Proposition [7] shows 
(25) 



F 2 = -l-^e-^e^^^Cl + OooCS)). 
/5 r 5(/3) 



It also shows that for every j > 2, Fj is of order max(e Q 0- 1 )p+ l/3 , e (7 q O-i)p+i 1-9)^). it 
is thus exponentially smaller than F2. 

1 _£i+£2 

Lemma 17. Under these hypothesis, ^ nm F1F2 = p and g((3) = —^e 2 (1+Oqo (/?))• 



Proof. Equation (17) can be rewritten under the form: 



This yields a linear system 

/ 1 -e-TWFi ... -e-rWFt \ ( v^O x ) \ 

e- v ^F 2 1 -e- v ^F 2 vp{0 2 ) 



\ - e --PWF N 



e-^vp([u])F 2 



V ^F N 1 ) \ MOn) J \ e- v ^vp{[u]F N ) ) 
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We remind that Fj goes to as j3 goes to +00 for j ^ 2, and F\ goes to +00. 

We compute the dominating term of the determinant of the N x N matrix in the left hand 
side of the last equality. Developing this determinant with respect to the first row, we left 
it to the reader to check that the determinant is of the form 

dem = l-e- 2V ^F 1 (l + °oo(0)). 

Now we compute the cofactors for the terms of the first column. Again, we left it to the 
reader to check that the cofactor of the term in position i, 1 is of the form 

5i,i = 1 + 0oo (p), 5i,! = -e-^Fitl + 0oo (/3)). 

Now, remind Equality (pb vp([u]) = e" v ^~ a ^ '. 



Therefore, Equality (25) and the property Fj « F2 (for j > 2) yield 

Fie-^)-«(l + Ooo 08)) 



(26) 



l_ e -2P(/ 3 ) jFlF2(1 + 0oo(/3)) - 

a>i + a p+ i 



We remind that with our values of the parameter, 7 



+ a. 



2 1-9 ' 

Now, Fi behaves (at the exponential scale) like e^~ aiT ~®^ < a(3. This shows that the 



numerator in (26) goes to as /3 goes to +00. Therefore the denominator also goes to 



and the first part of the Lemma is proved as lim^+oo V(/3) = p. 

Let us now replace F\ and F2 by their values. Following Proposition [7] and p5| ) we get 



F1F2 



-h-h 



1 



(2 7 -(a 1 +a p+1 ) I ^)/3 (1 + 0oo(/3)) 



-h-h 



As F1F2 goes to p 2 , we get g(/3) 



(M/3)) 2 
= ^e-^(l + 0oo (/3)). 



□ 



We can now finish the proof of Theorem 2 — item (1). We remind that we get 



and 



We also remind 



M°2 



-V(fS) T 2 n (P) -J 2 (2 7 -q p+lT ^)^ 

l + F^W)) 2 



n(l + fi) = r 2 (l + F 2 ) (Lemma 11) 



• F 2 ->p-+ +o0 and fi -*- /3 _> +00 +00, 

1 I l+ I 2 

• 9{P) = —^e- 2 (1 + Ooo(/3)) (Lemma 

a>i + a p+ i 9 

• 7 = - . 

r 2 1-9 



17), 
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Then we get 



. e («p+i-«i)^(i + 0oo (^)) 



-(1 + F 2 )e /2 -V^ +1 - Ql) T^(l + 0oo (/3) 



(l + ^i) 2 



e h - h e 2h (f3 r g(f3)) 2 e {ap+1 - ai) ^ (3 e 2(ai ^~^(l + 0oo (/3)) 
l(l + O0O (/3)). 



5.2.3. T/te case 7 = 1 p+1 = ot\- - + a<a±- - + a p +iO. This corresponds 

2 1 — 1 — 1 — 

to zone Z3 \ Z4 (see Figure [3]). The situation is very similar than the previous one. We 
rewrite Equality (26): 

l_ e -2P( / 3) j p lF2(1 + 0oo(/3)) - 

Again we claim that we get F X F 2 = e~ h ~ h —— + Ooo(/3))- 

Nevertheless, and contrarily to the previous case, the numerator is equal to 

1 



e -ZP{p)- a p i=e -I^ 



Let L be any accumulation for — — — — . Then we get 

( e~ h L 



p2 _ g-Ix-IiJJl ' 

Note that L 0, then solving the equation we get only one non-negative solution. Hence 



lim -J- = g^ e^ 
/5^+oo /3^(/3) 2 



Now, copying what is done above we get 



M°a) (l + Fx) 2 r 2 



-(1 + F 2 )e /2 - /l e ( ^ +1 - Ql) ^ /3 (l + 0oo (/3) 



h-l 



(I + F1) 2 



K +1 -a 1 ) T ^/3( 1 + 0oo ( / 3 ) ) 



/a- 



- /l e 2/l (/3 r 5(/3)) 2 e K+1 - ai) i^ /3 e 2{ai T^- 7)/3 (l + 0oo (/3)) 

Apil-ia 

r(l + Ooo(/3)). 



(-v/4pV 1_/2 +1-1 
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We set 

/4 p 2 e h-h + 1-1 



(27) P%--=— , 2 - 



5.2.4. The case 7 = 1 p+1 = a\- - + a p +i6<ai- ^ + This corresponds 

2 1 — u 1 — ' 1' 

to zone \ Z3 (see Figure [3]) 



Lemma 18. The quantity F2 is exponentially bigger than every Fj for j > 2. 

Proof. We remind that a p +i = 1 — . Then, Proposition 7 shows that F2 behaves, at the 

2(9 - 1 _ □ 

exponential scale, like max(e _0p+l6 '^, e^ 7_Qp+1T -^^) and these two quantities are equal. 
Now, for j > 2, Fj is lower than e -a ( J ~ 1 ) p+l£ ', thus exponentially smaller than F2. □ 



Again, we rewrite Equality (26). Lemma 18 shows that ^2 + ^3 + ... is again of the form 
F 2 (l + o OQ (f3)): 

, n , F ie -^)-«(l + Ooo 09)) 



l-e-^W Fl F 2 (l + 0oo ((3)y 



Lemma 19. The quantity F1F2 goes to p 2 as j3 goes to +00 and f3 r g(f3) converges as (3 
goes to +00. The limit is denoted by L. 



Proof. Remember that F\ behaves like e^ 7- " 11 -*^ = e ap+lY: -®^ , and our assumption yields 
that the numerator in the last expression for vn(0\) goes exponentially fast to 0. Hence, 
the denominator also goes to and (again) F1F2 goes to p 2 . 

Let L be any accumulation point for (3 r g(/3) (in Proposition [7] shows that F\ behaves 
like e- 7l ^e (7 " ai ^ )/3 (l + o^p)) and F 2 behaves like max(l, e ~ l2 -^)e^~ ap+1 ^ )IB (1 + 

Ooo(P)). 

This yields equality F1F2 = e~ lx — . max(l, e~ I<2 — )(1 + Oqq (/?)). and doing /3 — > +00 we get 
(28) p 2 = e- /l y.max(l,e- /2 y). 

Now, the function x i— >■ e~ /l xmax(l, e _/2 x) is increasing. Thus there exists a unique x 
such that its value is p 2 . This proves that (3 r g(f3) has unique accumulation point, thus 
converges. □ 
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Now, copying what is done above we get 



n l + Fj 



(l + ^l) 2 T 2 



-(1 + F 2 )e h - h e^ +1 - ai) —^{l + Ooo {f3) 



,h-h 



(1 + Fi) 2 



3 k +1 - Qi)t V (1 + 0oo(/3)) 



- /l e 2/l (/3 r 5(/3)) 2 e (Qp+1 - ai) ^ /3 e 2{ai ^- 7)/3 (l + 0oo (/3)) 



e /l+/2 L 2 (l + 0oo (/3)). 



We set 
(29) 



pj := e h+h L 2 



5.2.5. The case 7 } ^ 

to zone Z3 n Z4 (see Figure [3]) . 



+ a = a±- 



+ a p+ \6. This corresponds 



The situation is very similar than the previous one. Lemma 18 still holds as we just used 

- h ~ h 1 r(l + Ooo(/3))- 



inequalities a p +i < for j > 2. Hence, F1F2 = e 



(M/3)) 2 



The main difference with the previous case is that writing Equality (26): 

(n s F ie - 2 ^)-"(l + 0oo (/?)) 
V WV l-e-^F^l + M/?))' 

the numerator does not necessarily goes to 0. Namely it behaves like 



-h 



Nevertheless, Lemma 19 still holds. Indeed, Equality (28) has just to be replaced by 



-hi 



1 



p 2 — e~ Jl \ max(l, e~ l2 i) 

Again, the function x 1— > e~ Il x(l + max(l, e~ l2 x)) is increasing and there is a unique value 
for which the function is equal to p 2 . 



Now, copying what is done above we get 



n 



(l + ^l) 2 T 2 



-(1 + F 2 )e h - h e {ap+1 - ai) ^P(l + 0oo (/3) 



3 / 2 --fi 



(I + F1) 2 



3 K +1 - Ql)l ^/3 (1 + 0oo(/3)) 

(/3 r < 7 (/3)) 2 e K+1 - Ql) i^ /3 e 2{ai ^- 7)/3 (l + 0oo (/3)) 



L 2 (l + 0oo (/3)). 



We set 
(30) 



p 2 n4 := e'^L 2 . 



-"note that 7 = ai + Q an d ^1 behaves like e 



£ r ff(/3) 
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This concludes the proof of Theorem 2. 



6. Convergence to the subaction- proof of corollary 3 

In the proof of Proposition [5] we showed that only two basic loops can have a maximal 
weight (which value is 7). These two loops are 1— > 1 or 1 — > 2 — > 1. Following the 
Max-Plus formalism (see [6]), in both cases there is a unique maximal strongly connected 
subgraph (m.s.c.s. in abridge way) which is either 1— >• 1 or 1 — > 2 — > 1. 

Now, Theorem 3.101 in [6] shows that, in both cases, there is a unique eigenvector for 
M, up to an additive constant (added to all the coordinates), which is given by the first 
column of the associated matrix M + := e © M © M 2 . . . (where © is the sum for the 
Max-plus formalism, and M n is computed for the product of the Max-Plus formalims). 

In other word, there is a unique calibrated subaction up to an additive constant. Conse- 
quently, a subaction is entirely determined by its value on one of any S^-'s. 

Now, we have: 

Lemma 20. For every x in S\, lim — \ogHg(x) = 0. 

P— >+oo p 

Proof. The proof is done by contradiction. Assume that 5 7^ is an accumulation point 
for — log -ffg(x) (for x in Si). Let consider any accumulation point V such that V(x) = 5 
(this is always possible up to consider a subsequence of /?'s). 

Then, V is Holder continuous (all the — log Hp are equip-continuous with a upper bounded 

Holder norm), and \V\ > | on some neighborhood of x. Let us consider some cylinder C 
in Ei j such that for every x' S C, \V(x') — V(x)\ < |. 

By Theorem 2, fAp(C) converges to a positive value as /3 goes to +00 (each cylinder in 
Ei has positive /Ut oPi i-measure). Similarly, by Theorem 1, vp(C) converges to a positive 
value as /3 goes to +00. Now, 

dfip = Hpdvp, 

which yields that /j,p(C) is of order up(C')e^2 as /3 goes to +00. Convergence of vp{C') 
and fip(C') and (5/0 yield a contradiction. □ 



Lemma 



20 



shows that any accumulation point for — log Hp is the unique subaction whose 
value isTTon Ei, thus it converges. 
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